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In the claims: 

1. (Canceled) 

2. (Canceled) 

3. (Currently amended): A speech recognizer for decoding multiple HMM 
sets using a generic base sentence network comprising: means for decoding HMM 
sets using the generic base sentence network wherein each HMM set of said 
HMM sets is a group of HMMs from one environment and a recognizer 
recognizing speech using said decoded multiple HMM sets wherein the means for 
decoding includes means for building recognition paths defined on expanded 
symbols and accessing said network using base symbols through a conversion 
function that gives the base symbol of any expanded symbols, and vice versa. 

4. (Canceled) 

5. (Currently amended): In a A speech recognition device including a speech 
recognizer processing device and an output device for presenting the recognized 
speech to a user, a search method in said recognizer processing device for 
decoding multiple HMM sets using a generic base sentence network wherein each 
HMM set of said HMM sets is a group of HMMs from one environment 
comprising the steps of : providing a generic grammar, providing expanded 
symbols representing a network of expanded HMM sets and building recognition 
paths defined by the expanded symbols and accessing the generic base sentence 
network using base symbols through a proper conversion function that gives the 
base symbol of any expanded symbols , and yice versa. 

6. (Currently amended): A In a speech recognition device including a 
recognizer processing device and an output device for presenting the recognized 
speech to a user, a m ethod of sp ee ch r e cognition in said recognizer processing 
device for decoding multiple HMM sets using a generic base sentence network 
wherein each HMM set of said HMM sets is a group of HMMs from one 
environment comprising the steps of: providing a generic network containing base 
symbols; a plurality of sets of HMMs where each set of HMMs corresponds to a 
single environmental factor such as for male and female; each said set of HMMs 
enumerated in terms of expanded symbols which map to the generic network base 
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symbols; accessing said generic network using said base symbols through a 
conversion function that gives base symbols for expanded symbols to therefore 
decode multiple HMM sets using a generic base sentence grammar and using said 
HMM sets to recognize incoming speech. 

7. (Previously presented): The method of Claim 5 wherein said building step 
includes for each frame path propagation expansion within each expanded HMM 
set based on the grammar network and update-observation-probability. 

8. (Previously presented): The method of Claim 7 wherein said path 
propagation includes getting offsets that index each HMM set, retrieving 
individual expanded symbols for each HMM set that correspond to base symbols 
within the generic grammar network, and extending a Viterbi search for each 
expanded symbol for each HMM set individually and separately by obtaining the 
HMM of the previous frame and expanding and storing a sequence set of HMM 
states both for within model path and cross model path and determining the path 
with the best transition probability. 

9. (Canceled ) 

10. (Previously presented): A speech recognizer for decoding multiple HMM sets 
using a generic base sentence network comprising : means for decoding HMM 
sets using the generic base sentence network and a recognizer recognizing speech 
using said decoded multiple HMM sets wherein the means for decoding includes 
means for building recognition paths defined on expanded symbols and accessing 
said network using base symbols through a conversion function that gives the 
base symbol of any expanded symbols, and vice versa the processing steps of a 
main loop, path-propagation, update-observation-probability, within-model path, 
and cross-model path build extensions to the recognition paths by calculating 
Ahmms in the processing steps get-offsets and get-true-symbols which interface 
between the generic base network object and the multiple environment HMM 
sets. 

11. (Previously presented): The method of Claim 5 wherein the processing 
steps of a main loop, path-propagation, update-observation-probability, within- 
model path, and cross-model path build extensions to the recognition paths by 
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calculating Ahmms in the processing steps get-offsets and get-true-symbols which 
interface between the generic base network object and the multiple environment 
HMM sets. 

12. (Currently amended): In a A speech recognizer including a recognizer 
processing device and an output device for presenting the recognized speech to a 
user, the improvement in said recognizer processing device for decoding a 
plurality of model sets using a generic base grammar network composed of base- 
symbols wherein each model set of said model sets is a group of models from one 
environment comprising: means for constructing recognition paths defined on 
expanded-symbols wherein each expanded-symbol references a model contained 
in one of the model sets, and means for determining expanded-symbols by a 
conversion function that maps a base-symbol of the generic base grammar 
network to a plurality of expanded-symbols and an expanded-symbol to its 
corresponding base-symbol. 

13. (Previously presented): The recognizer of Claim 12 wherein said 
recognition path construction includes means for constraining each recognition 
path to expanded-symbols referencing models within one model set. 

14. (Currently amended): The recognizer of Claim 12 wherein the model sets 
are HMM models sets . 

15. (Previously presented): The recognizer of Claim 12 wherein the models of 
each set correspond to a single environmental factor. 

16. (Previously presented): The recognizer of Claim 12 wherein the recognition 
procedure consists of a recognition path construction procedure and an update 
observation probability procedure. 

17. (Previously presented): The recognition path construction procedure of 
Claim 16 wherein construction of recognition paths consists of extending the path, 
wherein the path defined by a present expanded-symbol and its referenced model 
is extended within the referenced model by a within-model-path procedure and to 
additional expanded-symbols by a cross-model-path procedure. 

18. (Previously presented): The cross-model-path procedure of Claim 17 in 
which the path from a present expanded-symbol is extended to additional 
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expanded-symbols by determining the present base-symbol corresponding to the 
present expanded-symbol, determining which additional base-?symbols may 
follow the present-base symbol according to the generic base grammar network, 
and determining the additional expanded-symbols using the conversion function 
which maps each additional base-symbol of the generic base grammar network to 
a plurality of additional expanded-symbols. 

19. (Previously presented): The update observation probability procedure of 
Claim 16 in which the probability of speech is included in the extended 
recognition paths for each of the models corresponding to expanded-symbols on 
the recognition paths. 
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